Book Hotels in Vejle Ost

Start date: Check-in selected.
To Date
End date: Check-out

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight
Oct 7 - Oct 8
Tomorrow
Oct 8 - Oct 9
This weekend
Oct 10 - Oct 12
Next weekend
Oct 17 - Oct 19

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top Vejle Ost hotels

The Note

The Note

4 out of 5
Flegborg 10, Vejle
Fully refundableReserve now, pay when you stay
Free WiFi in public areas and luggage storage are available at this hotel. If you want to take your pet along, this pet-friendly property offers everything you'll ...
"The Note is a really nice hotel, always friendly staff. The rooms and surrounding are nice and clean"

Reviewed on Sep 30, 2025

Get rates
Opens in a new windowThe Note
The Lodge Billund

The Lodge Billund

3 out of 5
Nordmarksvej 3, Billund
Fully refundableReserve now, pay when you stay
This hotel features an indoor pool, a gym, and a restaurant. There's fun for all ages with a children's pool and a playground, and families will appreciate the ...
"From the time I walked in to the time I left I felt welcome. The front desk booked a taxi for me and arranged a breakfast to go at 4 AM. I was served by three different staff members and all were friendly, efficient and very helpful. I would definitely recommend The Billund Lodge."

Reviewed on Sep 29, 2025

Get rates
Opens in a new windowThe Lodge Billund
Munkebjerg Hotel

Munkebjerg Hotel

4.5 out of 5
Munkebjergvej 125, Vejle
Fully refundableReserve now, pay when you stay
The price is $162 total per night from Oct 26 to Oct 27
$162 total
per night
Oct 26 - Oct 27
This luxury hotel features a full-service spa, a nightclub, and 3 restaurants. Traveling on business? Take advantage of the business center and free WiFi in ...
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool."

Reviewed on Sep 4, 2025

Opens in a new windowMunkebjerg Hotel
Comwell Kolding

Comwell Kolding

4 out of 5
Skovbrynet 1, Kolding
Fully refundableReserve now, pay when you stay
The price is $138 total per night from Oct 26 to Oct 27
$138 total
per night
Oct 26 - Oct 27
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
"Was great"

Reviewed on Sep 23, 2025

Opens in a new windowComwell Kolding
Comwell Kellers Park

Comwell Kellers Park

4 out of 5
H. O. Wildenskovsvej 28, Brejning, Borkop
Fully refundableReserve now, pay when you stay
The price is $179 total per night from Oct 19 to Oct 20
$179 total
per night
Oct 19 - Oct 20
A full-service spa, 2 restaurants, and an indoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, ...
"Lovely historic property in a beautiful, peaceful and quiet area. The staff were lovely and helpful and the room was large and very comfortable. Did not have a chance to try the spa, but it looked really nice as well. Highly recommended."

Reviewed on Sep 8, 2025

Opens in a new windowComwell Kellers Park
Hotel Kolding

Hotel Kolding

3.5 out of 5
Banegårdspladsen 7, Kolding
Fully refundableReserve now, pay when you stay
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport ...
"Perfect"

Reviewed on Oct 1, 2025

Get rates
Opens in a new windowHotel Kolding
Comwell Middelfart

Comwell Middelfart

4 out of 5
Karensmindevej 3, Middelfart
Fully refundableReserve now, pay when you stay
The price is $113 total per night from Oct 17 to Oct 18
$113 total
per night
Oct 17 - Oct 18
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free ...
"Big and comfortable rooms! Many restaurants within walking distance."

Reviewed on Jul 3, 2025

Opens in a new windowComwell Middelfart
Airport Hotel, Billund

Airport Hotel, Billund

3 out of 5
Passager Terminalen 4, Billund
Fully refundableReserve now, pay when you stay
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
Friendly, well located and would use again.
"Reception provided us with a refurbished, clean, modern room, with a great view. Helpful staff converted bedding and towels from single use to a double. Restaurant service good and very friendly staff. The first time we have stayed overnight at Billund airport and would have no issues about further ..."

Reviewed on Oct 2, 2025

Get rates
Opens in a new windowAirport Hotel, Billund
Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle

3 out of 5
5 Havneøen, Vejle
Fully refundableReserve now, pay when you stay
The price is $113 total per night from Nov 1 to Nov 2
$113 total
per night
Nov 1 - Nov 2
A bar/lounge and a 24-hour front desk are featured at this hotel, along with self parking. WiFi in public areas is free. A snack bar/deli, express check-out, ...
"Would prefer on site parking. Room was outstanding in all ways."

Reviewed on Sep 29, 2025

Opens in a new windowFour Points Flex by Sheraton Vejle
Don't see what you're looking for?
See all available properties in Vejle Ost
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Vejle Ost Hotel & Travel Guide\n

Are you intending on vacationing in Vejle and looking to reserve a place to kick your feet up around the bright lights of Vejle Ost? You'll discover 5 hotels within 6 miles (10 kilometers) of the downtown area.

The Hotel Bredal Kro is a great option for your stay because it is one of the most ideally situated Travelocity-listed hotels, one of just a handful of choices within a short walk of the Vejle Ost central area.

The Comwell Kellers Park is located 5 miles (7 kilometers) away from the town center of Vejle Ost. Another accommodation option is the Scandic Jacob Gade, which is located about 4 miles (7 kilometers) away. The Hotel Koldingfjord and also the Comwell Kongebrogaarden are some other places to base yourself in Vejle Ost.

Fredericia is 10 miles (17 kilometers) to the south of Vejle Ost and is home to Trinitatis Kirke and Den Tapre Landsoldat. A few Travelocity-recommended Fredericia hotel establishments include the Fuglsangcentret and Hejse Kro. For another option, head to Kolding, 17 miles (28 kilometers) to the south of Vejle Ost, where you have the options of the Scandic Kolding and Kolding Hotel Apartments. While in Kolding, be sure to visit the Koldinghus and Geografisk Have.

Prior to departing Vejle, make sure you watch a thrilling match. Get to NRGi Arena, which you will find to the northeast of Vejle Ost. Find a Travelocity-listed hotel in the thick the sporting action at the Hotel Royal or the Scandic Aarhus City.

When you are traveling via Billund Airport and are hoping to find somewhere to stay nearby, consider Hotel LEGOLAND or Lalandia Resort Billund.

Recent Vejle Ost hotel reviews by fellow wanderers

Airport Hotel, Billund

Airport Hotel, Billund

5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Reception provided us with a refurbished, clean, modern room, with a great view. Helpful staff converted bedding and towels from single use to a double. Restaurant service good and very friendly staff. The first time we have stayed overnight at Billund airport and would have no issues about further visits to Airport Hotel. A friend of ours, a regular stayer advised us what to expect."
A verified traveler stayed at Airport Hotel, Billund
Airport Hotel, Billund

Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity